The Finite Field Kakeya Problem

نویسندگان

  • Aart Blokhuis
  • Francesco Mazzocca
چکیده

A Besicovitch set in AG(n, q) is a set of points containing a line in every direction. The Kakeya problem is to determine the minimal size of such a set. We solve the Kakeya problem in the plane, and substantially improve the known bounds for n > 4.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Finite Field Kakeya Problem in Two Dimensions

The classical Kakeya problem, posed in 1917 by Kakeya, asks for a compact region in R of minimum Lebesgue measure in which one can continuously turn a unit length segment through a full 360 rotation. By 1928 Besicovitch had proved that such a region exists with arbitrarily small Lebesgue measure. Prior to this result, he also constructed a compact subset of zero Lebesgue measure containing a un...

متن کامل

The Kakeya problem: a gap in the spectrum and classification of the smallest examples

Kakeya sets in the affine plane AG(2, q) are point sets that are the union of lines, one through every point on the line at infinity. The finite field Kakeya problem asks for the size of the smallest Kakeya sets and the classification of these Kakeya sets. In this article we present a new example of a small Kakeya set and we give the classification of the smallest Kakeya sets up to weight q(q+2...

متن کامل

Kakeya-Type Sets in Local Fields with Finite Residue Field

We present a construction of a measure-zero Kakeya-type set in a finite-dimensional space K over a local field with finite residue field. The construction is an adaptation of the ideas appearing in [12] and [13]. The existence of measure-zero Kakeya-type sets over discrete valuation rings is also discussed, giving an alternative construction to the one presented in [4] over Fq[[t]].

متن کامل

The Finite Field Kakeya Conjecture

In this paper we introduce the celebrated Kakeya Conjecture in the original real case setting and discuss the proof of its finite field analogue. The story begins in 1917 when, with the hope of figuring out a mathematical formalization of the movement of a samurai during battle, Sochi Kakeya proposed the following problem: What is the least area in the plane required to continuously rotate a ne...

متن کامل

On the Size of Kakeya Sets in Finite Vector Spaces

For a finite field Fq, a Kakeya set K is a subset of Fq that contains a line in every direction. This paper derives new upper bounds on the minimum size of Kakeya sets when q is even.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008